42 research outputs found

    Informationally Robust Equlibria

    Get PDF
    Informationally Robust Equilibria (IRE) are introduced in Robson (1994) as a refinement of Nash equilibria for e.g. bimatrix games, i.e. mixed extensions of two person finite games.Similar to the concept of perfect equilibria, basically the idea is that an IRE is a limit of some sequence of equilibria of perturbed games.Here, the perturbation has to do with the hypothetical possibility that the action of one the players is revealed to his fellow player before the fellow player has to decide on his own action.Whereas Robson models these perturbations in extensive form and uses subgame perfection to solve these games, we model the perturbations in strategic form, thus remaining in the class of bimatrix games. Moreover, within the perturbations we impose two possible types of tie breaking rules, which leads to the notions optimistic and pessimistic IRE.The paper provides motivation on IRE and its definition.Several properties will be discussed.In particular, we have that IRE is a strict concept, and that IRE components are faces of Nash components.Specific results from potential gamesnash equilibria;game theory;information

    Processing Games with Restricted Capacities

    Get PDF
    This paper analyzes processing problems and related cooperative games.In a processing problem there is a finite set of jobs, each requiring a specific amount of effort to be completed, whose costs depend linearly on their completion times.There are no restrictions whatsoever on the processing schedule.The main feature of the model is a capacity restriction, i.e., there is a maximum amount of effort per time unit available for handling jobs.Assigning to each job a player and letting each player have an individual capacity for handling jobs, each coalition of cooperating players in fact faces a processing problem with the coalitional capacity being the sum of the individual capacities of the members.The corresponding processing game summarizes the minimal joint costs for every coalition.It turns out that processing games are totally balanced.An explicit core element is constructed.games;capacity;scheduling;cooperation;allocation

    On a Compromise Social Choice Correspondence

    Get PDF
    This paper analyzes the compromise social choice correspondence derived from the F-value of digraph games.Among other things monotonicity of this correspondence is shownsocial choice;games;t-value

    A Bargaining Set Based on External and Internal Stability and Endogenous Coalition Formation

    Get PDF
    A new bargaining set based on notions of both internal and external stability is developed in the context of endogenous coalition formation.It allows to make an explicit distinction between within-group and outsidegroup deviation options.This type of distinction is not present in current bargaining sets.For the class of weighted majority games, the outcomes in the bargaining set containing a minimal winning coalition are characterized.Furthermore, it is shown that the bargaining set of any homogeneous weighted majority game contains an outcome for which the underlying coalition structure consists of a minimal winning coalition and its complement.The paper also introduces a new class of games called cooperation externalities games.For a symmetric cooperation externalities game conditions are provided such that every outcome in the bargaining set supports the same coalition structure.This coalition structure consists of one coalition of all players with an externality parameter higher than one and a collection of singleton coalitions, one for every player with a cooperation externality parameter lower than oneBargaining set;endogenous colation;formation;internal and external stability
    corecore